Reverse Line Graph Construction: The Matrix Relabeling Algorithm MARINLINGA Versus Roussopoulos's Algorithm

We propose a new algorithm MARINLINGA for reverse line graph computation, i.e., constructing the original graph from a given line graph. Based on the completely new and simpler principle of link relabeling and endnode recognition, MARINLINGA does not rely on Whitney's theorem while all previous algorithms do. MARINLINGA has a worst case complexity of O(N^2), where N denotes the number of nodes of the line graph. We demonstrate that MARINLINGA is more time-efficient compared to Roussopoulos's algorithm, which is well-known for its efficiency.Comment: 30 pages, 24 figure

Distribution, morphological variability, ecology and the present state of Nitella from Lake Ohrid and its surroundings

Our research into 52 profiles of the littoral zone of the Macedonian part of Lake Ohrid and numerous samples taken from its surroundings has resulted in a detailed picture of the composition of the Charophyta vegetation in the lake. The results of the research also include data regarding the species composition and present state of Nitella. The dominant species of Nitella is Nitella opaca, which is characterized by a specific distribution, morphological variability and ecology. The present state of Nitella is not steady, especially in the watershed of the lake, since in this area there are some permanent changes in the hydrology of the terrain. Therefore, there is a need to establish long-term and complex monitoring which will result in the prompt detection of risk factors and influences, thereby enabling a rapid reaction to a possible newly emerged negative state

Scientific collaboration on past speciation conditions in Lake Ohrid : SCOPSCO Workshop report

Transboundary Lake Ohrid between Albania and Macedonia (SE Europe, Fig. 1) is considered to be the oldest continuously existing lake in Europe with a likely age of three to five million years. The lake has a surface area of 360 km2 and is 289 m deep. An extraordinarily high degree of endemism, including more than 210 described endemic species (Fig. 2), makes the lake a unique aquatic ecosystem of worldwide importance. Due to its old age, Lake Ohrid is one of the very few lakes in the world representing a hot spot of evolution and a potential evolutionary reservoir enabling the survival of relict species (Albrecht and Wilke, 2008). Its importance was emphasized when the lake was declared a UNESCO World Heritage Site in 1979

Spatially explicit analysis of gastropod biodiversity in ancient Lake Ohrid

The quality of spatial analyses of biodiversity is improved by (i) utilizing study areas with well defined physiogeographical boundaries, (ii) limiting the impact of widespread species, and (iii) using taxa with heterogeneous distributions. These conditions are typically met by ecosystems such as oceanic islands or ancient lakes and their biota. While research on ancient lakes has contributed significantly to our understanding of evolutionary processes, statistically sound studies of spatial variation of extant biodiversity have been hampered by the frequently vast size of ancient lakes, their limited accessibility, and the lack of scientific infrastructure. The European ancient Lake Ohrid provides a rare opportunity for such a reliable spatial study. The comprehensive horizontal and vertical sampling of a species-rich taxon, the Gastropoda, presented here, revealed interesting patterns of biodiversity, which, in part, have not been shown before for other ancient lakes. <br><br> In a total of 284 samples from 224 different locations throughout the Ohrid Basin, 68 gastropod species, with 50 of them (= 73.5%) being endemic, could be reported. The spatial distribution of these species shows the following characteristics: (i) within Lake Ohrid, the most frequent species are endemic taxa with a wide depth range, (ii) widespread species (i.e. those occurring throughout the Balkans or beyond) are rare and mainly occur in the upper layer of the lake, (iii) while the total number of species decreases with water depth, the proportion of endemics increases, and (iv) the deeper layers of Lake Ohrid appear to have a higher spatial homogeneity of biodiversity. Moreover, gastropod communities of Lake Ohrid and its feeder springs are both distinct from each other and from the surrounding waters. The analysis also shows that community similarity of Lake Ohrid is mainly driven by niche processes (e.g. environmental factors), but also by neutral processes (e.g. dispersal limitation and evolutionary histories of species). For niche-based mechanisms it is shown that large scale effects such as type of water body or water depth are mainly responsible for the similarity of gastropod communities, whereas small scale effects like environmental gradients affect gastropod compositions only marginally. In fact, neutral processes appear to be more important than the small scale environmental factors, thus emphasizing the importance of dispersal capacities and evolutionary histories of species

Possible earthquake trigger for 6th century mass wasting deposit at Lake Ohrid (Macedonia/Albania)

Lake Ohrid shared by the Republics of Albania and Macedonia is formed by a tectonically active graben within the south Balkans and suggested to be the oldest lake in Europe. Several studies have shown that the lake provides a valuable record of climatic and environmental changes and a distal tephrostratigraphic record of volcanic eruptions from Italy. Fault structures identified in seismic data demonstrate that sediments have also the potential to record tectonic activity in the region. Here, we provide an example of linking seismic and sedimentological information with tectonic activity and historical documents. Historical documents indicate that a major earthquake destroyed the city of Lychnidus (today: city of Ohrid) in the early 6th century AD. Multichannel seismic profiles, parametric sediment echosounder profiles, and a 10.08m long sediment record from the western part of the lake indicate a 2m thick mass wasting deposit, which is tentatively correlated with this earthquake. The mass wasting deposit is chronologically well constrained, as it directly overlays the AD472/AD 512 tephra. Moreover, radiocarbon dates and cross correlation with other sediment sequences with similar geochemical characteristics of the Holocene indicate that the mass wasting event took place prior to the onset of the Medieval Warm Period, and is attributed it to one of the known earthquakes in the region in the early 6th century AD